package review;

/**
 * @AUTHOR LYF
 * @DATE 2022/2/14
 * @VERSION 1.0
 * @DESC
 * 基础练习
 */
public class BasePractice {
    public static void main(String[] args) {

    }
    //全排列
    public void permutation(int arr[]){

    }
    // 回溯方法实现
    public void permutation(String str,int flag){

    }

    // 八皇后
    int LEN=8;
    int box[][]=new int[LEN][LEN];//下棋为1,为下棋则为0
    // 检查落子合法性
    boolean check(int row,int col){
        return true;
    }
    // 进行下棋
    void dfs(int [][]box,int row){//落子
        for(int i=0;i<LEN;i++){// 每一行进行选择下子
            if(check(row,i)){
                box[row][i]=1;
                dfs(box,row+1);
            }
        }
    }
    //


}
